Saugata Basu : rechercher sur Z-Library

Basu, Saugata, Raz, Orit E

Année:

2018

Langue:

english

Fichier:

PDF, 933 KB

english, 2018

An o-minimal Szemerédi–Trotter theorem

Journal:

The Quarterly Journal of Mathematics

Année:

2018

Langue:

english

Fichier:

PDF, 651 KB

english, 2018

On the Isotypic Decomposition of Cohomology Modules of Symmetric Semi-algebraic Sets: Polynomial Bounds on Multiplicities

Basu, Saugata, Riener, Cordian

Journal:

International Mathematics Research Notices

Année:

2018

Langue:

english

Fichier:

PDF, 873 KB

english, 2018

On Computing a Set of Points Meeting Every Cell Defined by a Family of Polynomials on a Variety

Saugata Basu, Richard Pollack, Marie-Françoise Roy

Journal:

Journal of Complexity

Année:

1997

Langue:

english

Fichier:

PDF, 204 KB

english, 1997

Computing the first few Betti numbers of semi-algebraic sets in single exponential time

Journal of Symbolic Computation

Journal:

Année:

2006

Langue:

english

Fichier:

PDF, 402 KB

english, 2006

Bounding the radii of balls meeting every connected component of semi-algebraic sets

Saugata Basu, Marie-Françoise Roy

Journal:

Journal of Symbolic Computation

Année:

2010

Langue:

english

Fichier:

PDF, 249 KB

english, 2010

Computing the Betti numbers of arrangements via spectral sequences

Journal of Computer and System Sciences

Journal:

Année:

2003

Langue:

english

Fichier:

PDF, 274 KB

english, 2003

Computing the euler–poincaré characteristics of sign conditions

Saugata Basu, Richard Pollack, Marie-FrancÇoise Roy

Journal:

Computational Complexity

Année:

2005

Langue:

english

Fichier:

PDF, 203 KB

english, 2005

Efficient algorithm for computing the Euler–Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities

Journal:

Computational Complexity

Année:

2006

Langue:

english

Fichier:

PDF, 181 KB

english, 2006

The Combinatorial and Topological Complexity of a Single Cell

Journal:

Saugata Basu, Michael Kettner

Année:

2002

Langue:

english

Fichier:

PDF, 185 KB

english, 2002

A Sharper Estimate on the Betti Numbers of Sets Defined by Quadratic Inequalities

Journal:

Saugata Basu, Thierry Zell

Année:

2008

Langue:

english

Fichier:

PDF, 341 KB

english, 2008

On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities

Journal:

Année:

2008

Langue:

english

Fichier:

PDF, 683 KB

english, 2008

On the Number of Topological Types Occurring in a Parameterized Family of Arrangements

Journal:

Année:

2008

Langue:

english

Fichier:

PDF, 494 KB

english, 2008

Refined Bounds on the Number of Connected Components of Sign Conditions on a Variety

Sal Barone, Saugata Basu

Journal:

Saugata Basu, Richard Pollack, Marie-Françoise Roy

Année:

2012

Langue:

english

Fichier:

PDF, 693 KB

english, 2012

An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions

Journal:

Combinatorica

Année:

2009

Langue:

english

Fichier:

PDF, 536 KB

english, 2009

Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time

Journal:

Saugata Basu, Richard Pollack, Marie-Françoise Roy

Année:

2008

Langue:

english

Fichier:

PDF, 543 KB

english, 2008

Computing the First Betti Number of a Semi-Algebraic Set

Journal:

Année:

2008

Langue:

english

Fichier:

PDF, 750 KB

english, 2008

Errata for Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time

Journal:

Saugata Basu, Thierry Zell

Année:

2008

Langue:

english

Fichier:

PDF, 360 KB

english, 2008

Polynomial Hierarchy, Betti Numbers, and

Journal:

Biplob Kumar Modak, Saugata Basu, Durga Prasad Haldar

Année:

2010

Langue:

english

Fichier:

PDF, 648 KB

english, 2010

Two new species of the genusQuadruspinosporaSarkar et Chakravarty, 1969 (Apicomplexa, Conoidasida) from grasshoppers (Insecta, Orthoptera)

Journal:

Acta Parasitologica

Année:

2008

Langue:

english

Fichier:

PDF, 777 KB

english, 2008

A Complex Analogue of Toda’s Theorem

Journal:

Saugata Basu, Andrei Gabrielov…

Année:

2012

Langue:

english

Fichier:

PDF, 1.03 MB

english, 2012

Monotone functions and maps

Journal:

Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales. Serie A. Matematicas

Année:

2013

Langue:

english

Fichier:

PDF, 359 KB

english, 2013

A Helly-Type Theorem for Semi-monotone Sets and Monotone Maps

Basu, Saugata, Gabrielov, Andrei, Vorobjov, Nicolai

Journal:

AMITA MAJUMDER and SAUGATA BASU

Année:

2013

Langue:

english

Fichier:

PDF, 142 KB

english, 2013

[Algorithms and Combinatorics] Discrete and Computational Geometry Volume 25 || Covering the Sphere by Equal Spherical Balls

Aronov, Boris, Basu, Saugata, Pach, János, Sharir, Micha

Année:

2003

Langue:

english

Fichier:

PDF, 424 KB

english, 2003

Impact of Unequal Sharing of Household Resources on Poverty measurement: A Study of Four Indian States

Journal:

Indian Economic Review

Année:

2006

Langue:

english

Fichier:

PDF, 1.06 MB

english, 2006

Divide and Conquer Roadmap for Algebraic Sets

Saugata Basu,Marie-Françoise Roy

Journal:

Basu, Saugata, Zell, Thierry

Année:

2014

Langue:

english

Fichier:

PDF, 607 KB

english, 2014

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - Polynomial Hierarchy, Betti Numbers and a Real Analogue of Toda's Theorem

Année:

2009

Langue:

english

Fichier:

PDF, 298 KB

english, 2009

Bounding the Betti numbers and computing the Euler–Poincaré characteristic of semi-algebraic sets deﬁned by partly quadratic systems of polynomials

Basu, Saugata, Pasechnik, Dmitrii, Roy, Marie-Françoise

Journal:

Journal of the European Mathematical Society

Année:

2010

Langue:

english

Fichier:

PDF, 336 KB

english, 2010

Semi-monotone sets

Basu, Saugata, Gabrielov, Andrei, Vorobjov, Nicolai

Journal:

Journal of the European Mathematical Society

Année:

2013

Langue:

english

Fichier:

PDF, 194 KB

english, 2013

On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials

Barone, Sal, Basu, Saugata

Journal:

Journal of the European Mathematical Society

Année:

2014

Langue:

english

Fichier:

PDF, 823 KB

english, 2014

A Complexity Theory of Constructible Functions and Sheaves

Journal:

Basu, Saugata, Modak, Biplob Kumar, Haldar, Durga P.

Année:

2015

Langue:

english

Fichier:

PDF, 942 KB

english, 2015

[Algorithms and Combinatorics] Discrete and Computational Geometry Volume 25 || Colorings and Homomorphisms of Minor Closed Classes

Aronov, Boris, Basu, Saugata, Pach, János, Sharir, Micha

Année:

2003

Langue:

english

Fichier:

PDF, 389 KB

english, 2003

[Algorithms and Combinatorics] Discrete and Computational Geometry Volume 25 || On the Reflexivity of Point Sets

Aronov, Boris, Basu, Saugata, Pach, János, Sharir, Micha

Année:

2003

Langue:

english

Fichier:

PDF, 454 KB

english, 2003

Description of a new species, Myxobilatus anteronippus sp. n., and synopsis of Indian species of the genus Myxobilatus Davis, 1944 (Myxozoa: Myxosporea: Bivalvulida)

Journal:

Animal Biology

Année:

2012

Langue:

english

Fichier:

PDF, 371 KB

english, 2012

[Algorithms and Combinatorics] Discrete and Computational Geometry Volume 25 || Are Your Polyhedra the Same as My Polyhedra?

Aronov, Boris, Basu, Saugata, Pach, János, Sharir, Micha

Année:

2003

Langue:

english

Fichier:

PDF, 467 KB

english, 2003

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Combinatorial complexity in O-minimal geometry

Année:

2007

Langue:

english

Fichier:

PDF, 204 KB

english, 2007

[ACM Press the 1997 international symposium - Kihei, Maui, Hawaii, United States (1997.07.21-1997.07.23)] Proceedings of the 1997 international symposium on Symbolic and algebraic computation - ISSAC '97 - Uniform quantifier elimination and constraint query processing

Année:

1997

Langue:

english

Fichier:

PDF, 884 KB

english, 1997

New results on quantifier elimination over real closed fields and applications to constraint databases

Journal:

Journal of the ACM

Année:

1999

Langue:

english

Fichier:

PDF, 160 KB

english, 1999

[ACM Press the twenty-eighth annual ACM symposium - Philadelphia, Pennsylvania, United States (1996.05.22-1996.05.24)] Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 - On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets

Année:

1996

Langue:

english

Fichier:

PDF, 1.03 MB

english, 1996

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Computing the betti numbers of arrangements